AN INVERSE THEOREM: WHEN m(A + B) = m{A) + m{B) IN A 
LOCALLY COMPACT ABELIAN GROUP 



JOHN T. GRIESMER 

Abstract. M. Kneser described the scenario m{A + B) < m(A) + m{B), 
when A and B are subsets of a locally compact abelian group G and m is Haar 
measure, showing in particular that A + B is a union of cosets of a compact 
open subgroup. In the same article, Kneser classified the pairs (A, B) of sets 
satisfying m(A + B) = m(A) + m(B), with the additional assumption that G 
is compact and connected. Recently, D. Grynkiewicz described the pairs of 
finite sets A, B satisfying + = |j4| + \B\ in an abelian group. We combine 
the arguments of Grynkiewicz and Kneser to describe the pairs A, B C G 
satisfying m(A + B) = m(A) + m(B), in an arbitrary locally compact abelian 
group G. 



1. Introduction 

1.1. Inverse theorems. Inverse theorems in additive combinatorics deduce prop- 
erties of subsets A, B of an abelian group from some hypothesis on the sumset 
A + B := {a + b : a € A, b € B}. The hypothesis on A + B is often a bound 
on some quantity (perhaps cardinality, Haar measure, or some kind of density), in 
terms of the same quantities related to A and B. The books [THE] §i ve a compre- 
hensive introduction to a large segment of this theory. A very simple example of an 
inverse theorem says that if A and B are finite, and |A + i?| < max{|A|, \ B\}, where 
IS* | is the cardinality of the set S, then one of A or B is a union of cosets of a sub- 
group H ^ G, and the other is contained in a coset of H. Kneser [8] described the 
pairs (A, B) of Haar measurable subsets of a locally compact abelian group G with 
Haar measure m satisfying m^(A + B) < m{A) +m(B). Here m* denotes the inner 
measure corresponding to to, that is, to* (5) = sup{m(i?) : E C S, E is compact}. 
If S C G and t £ G, then S + t := {s + 1 : s e S}. 

Theorem 1.1 ( 8J, Theorem 1). Let G be a locally compact abelian group with 
Haar measure to, and suppose A, B C G are measurable and satisfy to*(j4 + B) < 
m{A) + m(B). Then the group H := {t : A + B + t = A + B} is compact and 
open, A + B = A + B + H, and m(A + B) = m(A + H) + m(B + H) - m(H). 

Since connected groups have no proper compact open subgroups, Theorem 
implies m*(A + B) > min{m(A) + m(B), m(G)} whenever G is connected. 

In the same article, Kneser classified the subsets of a compact, connected, abelian 
group satisfying m*(A+B) = m(A)+m(B). We call such a pair (A, B) a sur-critical 
pair. 

Theorem 1.2 ([§], Theorem 3). Let G be a compact connected abelian group, and 
suppose A, B C G are measurable sets satisfying m*(A + B) = m(A) + m(B). 
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Then there is a continuous homomorphism \ '■ G — > K/Z, and i/iere are intervals 
I, J C K/Z suc/i t/iat A C x _1 (/),.B c X _1 (A a « d m U) = to(x _1 (-0)> = 

w(x _1 (-0)- 

1.2. Summary of results. In this article, we remove the hypothesis that G is con- 
nected from Theorem |1.2| The weaker hypothesis permits new types of sur-critical 
pairs, as shown in §1.6} Our main result is Theorem |1.4| which describes all sur- 
critical pairs for an arbitrary compact abelian group. Weakening the compactness 
hypothesis on G to local compactness produces no new examples, as shown in <|4j 

While the conclusion of Theorem |1.4| is trivial under the hypothesis that G 
is finite, the article [2] gives a very detailed description of sur-critical pairs for 
finite groups. The following discussion summarizes the development of some inverse 



theorems for finite groups and how these relate to Theorem 1.4 



Context. In contrast to inverse theorems, direct theorems deduce properties of 
A + B from hypotheses on A and B. One of the earliest such results is the Cauchy- 
Davenport inequality, which states that \A + B\ > min{|A| + \B\ — l,p} whenever 
A, B C Z/pZ for some prime p; here 151 is the cardinality of the set 5*. The cor- 
responding inverse theorem, due to Vosper, classifies the pairs (A, B) of subsets of 
Z/pZ satisfying | A+B | = |A| + |5|-1, when + < p: the equation holds if and 
only if A and B are arithmetic progressions with the the same common difference, 
or one of |A| = 1, \B\ = 1 [3[T3]. 

Generalizing Vosper's theorem (and strengthening the special case of Theorem 
1 1 - 1 1 where G is discrete), Kemperman [7j described those pairs of finite subsets 
A, B of an abelian group which satisfy \A + B\ < \A\ + \B\. Recently, extensions of 
Vosper's and Kemperman's theorems for \A + B\ < \A\ + \B\, describing the case 
|A + S| = |A| + |B|, have appeared [3} H]. More recently, Grynkiewicz [5] gave a 
very detailed description of those pairs (A, B) of finite subsets of an abelian group 
G satisfying |^4 + £>| = \ A\ + \B\. The description given in [2] is somewhat intricate, 
so we do not reproduce it here. In Theorem 1 1.4} we describe those pairs (A, B) of 
subsets of a locally compact abelian group G satisfying m(A + B) = m(A) +m(B). 



Concatenating Theorem 1.4 with the results of [7] and [5] yields a very precise 
description of pairs (A, B) of subsets of a locally compact abelian group satisfying 
m*(A + B) = m(A) + m(B), but we will not state this description explicitly. 



Theorem 1.4 was developed partly to answer Question 4.1 of [Bj. 



Background. We assume knowledge of the theory of locally compact abelian 
groups, in particular the fact that Haar measure can be disintegrated over the cosets 
of a compact subgroup; a compact abelian group G has either a neighborhood base 
at the identity consisting of subgroups, or a surjective character x '■ G — > K./Z; and 
subgroups of G having positive Haar measure are open. The references [3] , [S] , and 
[1] each provide sufficient background, as does [8]. 



1.3. Terminology and notation. Throughout, G will denote a locally compact 
abelian group and mg will be its Haar measure. When there is no chance of 
confusion, we write m for ma- The term measurable in reference to a subset of G 
will always mean "lies in the completion of the Borel cr-algebra with respect to m." 
Haar measure will always be normalized for compact groups, so m(G) = 1 for such 
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G. The symbol T will denote the group R/Z, and "an interval in T" means a set of 
the form [x, y] + Z, where x < y < x + 1. 

If S C G, S c will denote the complement G\ S. 

If m*(A + -B) = m(A) + m(B), then (A,f3) is called a sur-critical pair. We call 
a pair (A, B) satisfying m*(A + B) < m(A) + m(B) a critical pair. 

If C,D C G, write C ~ D if m(GAD) = 0. When C is measurable, the group 
H(C) := {t G G : (G + t) ~ C} is a compact subgroup of G ([5], Lemma 4). 

Write G C m L> or D D m C if m(L> \ G) = 0. 

If i? ^ G is a compact open subgroup, 4>h '■ G — > G/if will denote the quotient 
map. We may identify subsets of G of the form A + H with subsets of G/H. 

An H-coset decomposition of a set A C G is the collection of sets A D Hi, where 
Hi ranges over the cosets of H that meet A. 

We say c G yl + £> is a unique expression element if c = do + &o f° r some 
ao e A, 6 £ -B) and a + 6 = c implies a = ao, b = bo for a G A, 6 G -B. 

Much of our terminology is taken from [2]; when G is discrete, some of our 
definitions coincide with those from [2]. 

Periodicity. If A ~ A + _ff for some some compact open subgroup H ^ G, we call 
A periodic with period iJ. Otherwise, we call A aperiodic. Note that the assertion 
-ff (A) = {0} implies A is aperiodic, but an aperiodic A may have m(H(A)) > 0. 

Extendibility and reducibility. Let A and B be measurable subsets of a com- 
pact abelian group G. We say that A is extendible with respect to B if there is a 
measurable set A' D A with m(A') > m(A) and m*(A' + B) = m*(A + B). We 
say that the pair (A, B) is extendible if A is extendible with respect to B or B is 
extendible with respect to A. Otherwise, we say that [A, B) is nonextendible. 

If there are subsets A' C A and B' C B such that m(A') = m(A) and m(B') = 
m{B), while m»(A' + £?') < m(A') + m(B'), we say that (A,B) is reducible. If 
m*(A' + 5') = m*(j4 + B) for all A' C A,B' C B having m(A') = and 
m(B') = m(B), then (A, B) is called irreducible. 

Quasi-periodicity. Let H ^ G be a compact open subgroup. A set i C G 
is called quasi-periodic with respect to H \i A can be partitioned into two sets 
A = A x U A such that (A x + H)D (A + H) = 0, A x ~ ^ + if, and A is contained 
in a coset of if. The group H is called a quasi-period of A Note that A may have 
more than one quasi-period. 

We say that a pair (A, B) of subsets of G has a quasi-periodic decomposition with 
respect to H if one (or both) of A or B is quasi-periodic with respect to H and the 
other is either contained in a coset of H or is quasi-periodic with respect to H. 



4 



JOHN T. GRIESMER 



Complementary pairs. If G is compact and m(A + B) = m(A) + m(B) = 1, call 
(A, B) a complementary pair. When G is infinite, it is easy to construct such pairs 
(A, B) with A + B ^ G : let A C G be any set meeting every coset of every finite 
index subgroup of G, with < m(A) < 1. Then (^4, — A c ) is a complementary pair 
by Theorem 1 1.1 1 

Complementary pairs (A, B) satisfying A + B ^ G can be described as follows. 
If (A, B) is a complementary pair, and A + B ^ G, then A n (t — B) = for some 
t e G, sot-B ~ A c . If s <^ H{t — B) (= iJ(A c ) = then m(A n (s - £)) > 0, 

so s e A + B. It follows that A + B contains all of G \ (t + H(A)). 

If H ^ G is a compact open subgroup, A and -B are each contained in a coset of 

H, and m(A + £?) = m{A) + m(B) = m(H), we say that (A, B) is complementary 
with respect to H. 

I. 4. Topology of A, B, A + B, and their closures. Let S denote the topological 
closure of the set S, and let int S denote the interior of S. 



Theorem 1.2 yields topological information about A and B when G is connected: 
if (A, B) is a sur-critical pair for a compact connected group, then 

(1.1) m(A) = m(intA) = m(A), 

(1.2) m(B) = m(intS) = m(B), and 



(1.3) m(A + B) =m(intA + B) =m(A + B). 



Call a set A essentially regular if it satisfies ( 1.1 1, and call a pair (A, B) essentially 
regular if A and _B satisfy ( 1.1 )-( [T73| . 

Lemma 1.3. If for all e > 0, (A, B) has a quasi-periodic decomposition with respect 
to a compact open subgroup H with < m(H) < s, then (A, B) is essentially regular. 

Proof. For a common quasi-period H with < m{H) < e, we have 
m(A) < m(A + H) < m(A) + e, 

and 

m(mtA) > m(A + H) - m(H) > m(A) - e. 

Letting e — » 0, we get ( |1.1[ ). The same argument applied to B and A + B implies 
(O) and Ob. □ 



Theorem 1.4 will show that most sur-critical pairs are essentially regular, and 
will give a simple description of those sur-critical pairs which are not essentially 
regular. 

1.5. Description of sur-critical pairs. Our main result, Theorem |1.4| describes 
the sur-critical pairs for a compact abelian group. Corollary 4.4 will show how 
sur-critical pairs for a locally compact abelian group G may be obtained from sur- 
critical pairs in a compact quotient of G. 

Theorem 1.4. Let G be a compact abelian group, and let A, B C G be measurable 
sets with m(A),m(B) > 0, satisfying m*(A + B) = m(A) + m(B). Then at least 
one of the following is true: 

(P) There is a compact open subgroup H < G with A + H ~ A and B + H ~ B. 
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(E) There are measurable sets A' D A and B' D B such that 

m(A') + m(B') > m{A) + m(B) 

and m(A' + B') = m(A + B). 

(K) There is a compact open subgroup H ^ G, a surjective continuous homo- 
morphism x '■ H — > T, intervals I, J C T, and a, b 6 G such that A C 
a + X _1 (-0) B C b + x~ X {J), m(-A) = m(x _1 (-0), and m(B) = m{x~ 1 (J))- 

(QP) There is a compact open subgroup H G smc/i £/ia£ A = j4i U Aq and 
B = B\ U i?o, where Ax + H ~ Ax, Bx + H ~ Bx, while Aq,Bq are each 
contained in a coset of H, {Ax + H) n {Aq + H) = {B 1 + H)n{B + H) = 0, 
and Ao + Bq + H is a unique expression element of A + B + H in G/H. 
Furthermore vtl^Aq + Bq) — m{A a ) + to(_B ). 

In conclusions (P), (E), and (K), A + B is measurable. In conclusion (QP), A + B 
may fail to be measurable, and then there exists a compact open subgroup H < G, 
and partitions A = Ax U Aq, B = Bi U B satisfying (QP) where one of m{A a ) = 
or m{Bo) = 0. 

The labels (P), (E), (K), and (QP) stand for "periodic", "extendible," "Kneser," 
and "quasi-periodic," respectively. 



Theorem |1.4| is proved in ^3.2 A sequence of lemmas in S|2] reduces the proof to 



the case where {A, B) is an irreducible, nonextendible, sur-critical pair with A + B 
measurable and H [A + B) — {0}. We then apply the e-transform as in the proof of 



Theorem 1.2 from [S]. Since we do not assume G is connected, new complications 



may arise in applying the e-transform. The most difficult of these is handled by 



Lemma 2.18 whose proof is modeled after a similar proof in [2]. Lemma 3.1 gives 



a rough outline of our proof of Theorem |1.4[ 

Remark 1. If {A, B) is a sur-critical pair satisfying (E), then one of the following 
holds. 

(E.l) A' + B' = A + B. 

(E.2) A,B, and A + B each have quasi-periodic decompositions with respect to 
H := H(A + B). These decompositions A = Ax U Aq, B = B x U Bq, satisfy 
Ax + Bx + H = Ax + Bx, and Aq + Bq + H is a unique expression element 
of A + B + H in G/H. Possibly A x = B x = 0, in which case {A, B) is 
complementary with respect to the subgroup H. 

This classification is a fairly straightforward application of Theorem \1A\ and we 
omit the proof. 

Remark 2. Sur-critical pairs satisfying (QP) can be further described in terms of 
critical pairs. We first describe a process for producing sur-critical pairs satisfying 
(QP) from critical pairs, then we show that every sur-critical pair satisfying (QP) 
arises from this process. 

Let G be a compact abelian group with finite quotient F = G/H. Let (A',B') 
be a critical pair for F such that \A' + B'\ = \ A'\ +\B'\- 1, and let a' e A', b' e B' 
such that a' + b' is a unique expression element of A' + B' . Let A\ = A' \ {a'}, B[ = 
B' \ {&'}. Set Ax = A[+H, B 1 =B' 1 + H, and choose C C H and D C H such that 
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m*(C + D) = m(C) + m{D). Let A = a' + C, B = b' + D, and let A = Ay U A , 
B = By U B . We then have 

m(A) = m(H)(\A\ - 1) + m(C), 
m(B) = m(H)(\B'\ - 1) + m(D), 

and m*(A + B) = m{H){\A' + B'\ - 1) + m*(C + D) = m(A)+m(B). 

To see that every sur-critical pair satisfying (QP) arises this way, let A — AyUA , 
B = By U B constitute such a pair, and let H be corresponding quasi-period. Set 
A' = A + H, B' = B + H, so that m(A') = m(Ay) + m(H), m(B') = m(By) + m(H), 
and 

m(A + B') = m((Ay +B) + {A + By)) + m(H) 
= m(A + B) - m(A + B ) + rn(H) 
= m(A) - m(A ) + m(B) - m(B ) + m(H). 

Viewing A and B' as subsets of G/H, we have \A + B'\ = \A'\ + \B'\ - 1, while A 
and B may be constructed from A and B' as in the previous paragraph. 

Remark 3. While infinite disconnected groups G admit sur-critical pairs (A,B) 
such that A + B is not measurable, Theorem 1.4 implies that there are always 
A C A, B' C B which are countable unions of compact sets such that m(A + B') = 
m*(A + B). 

Notice that in conclusion (QP), we may have m(Ao) = 0,m(£?o) = 0, or both. 
When m(A ) > and m(B ) > 0, we can apply Theorem 1.4 to the pair (A , B ), 
and repeat if possible. With this observation, we can guarantee essential regularity 
(see j |l-4| ) of sur-critical pairs by imposing conditions on the measures m(A) and 
m{B). 



Corollary 1.5. // [A, B) is a sur-critical pair for a compact abelian group G such 
that m(A),m(B) 1 and m(A) + m(B) are all irrational numbers, then (A, B) is 
essentially regular. 

Proof. With these hypotheses, an application of Theorem |1.1| shows that only 



conclusions (K) and (QP) can hold in Theorem 1.4 If (K) holds, then it is easy to 
check that (A, B) is essentially regular. Assume (QP) holds. Then m(Ay), m(By) 
are rational, while m(AQ) 1 m(B ), and m^(A + B ) are irrational. By induction, 
either (A, B) has quasi-periodic decompositions with respect to compact open sub- 
groups H of arbitrarily small measure, or (A, B) has a quasi-periodic decomposition 
A = Ay U Bq, B = By U Bo, where (Aq, Bq) satisfies (K). In the first case, Lemma 



1.3 then implies (A,B) is essentially regular. In the second, the essential regular- 
ity follows from the fact that (Aq,Bo) is essentially regular, while Ay ~ Ay + H, 
By - By + H. □ 



1.6. Examples. We list some examples of sur-critical pairs to show that each alter- 
native in Theorem |1.4| can occur, and that none of the alternatives can be omitted 
from the description. 
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Examples arising from finite groups. If F is a finite group, every sur-critical pair 
for F satisfies (P), and every nonextendible sur-critical pair satisfies (P) but not 
(E) or (K). Every periodic sur-critical pair (A,B) for a group G has the form 
(0 _1 (C), 4>~ 1 (D)), where (C,D) is a sur-critical pair for a finite group F, and <j> : 
G — > F is a homomorphism, so the periodic sur-critical pairs for an arbitrary group 
G are described in [2]. 

Complementary pairs and extendible pairs. Examples satisfying (E) may be con- 
structed in a straightforward way from critical pairs in infinite compact abelian 
groups. Specifically, let G be an infinite compact abelian group with a proper 
compact open subgroup H. Let C,D C G/H satisfy \C + D\ = \C\ + \D\ - 1, 
and let c + d n be a unique expression element of C + D. Write C\ = C \ {co}, 
D x = D \ {d }. Let A' Q C H, set B' = -(H \ A' ), and further insist that A' has 
nonempty intersection with every coset of every compact open subgroup K < H. 
Let A%=Ci + H, B x = D x + H, and let A = c + A' , B = d + B' . By Theorem 
PI m(A' + B' ) = m{A' Q ) + m(B' ). Then m(A + B) = m{H){\C\ + \D\ - I) + 
m(A ) + m(B ) = m(H)(\C\ + \D\) = m(A) + m(B). Generically, a pair (A, B) so 
constructed will not satisfy (P) or (K), but will satisfy (E.2). 

To form a specific example of the above construction, let G — (Z/15Z) x T, 
let A = ({1,3,5} x T) U ({7} x S), where S C T is any measurable set. Let 
B=({0,2}xT)u({4}x(-5 c )). 

To find an example satisfying (E.l), but not (E.2), (P), (K), or (QP), let A", B" C 
G satisfy m(A" + B") = m(A" + H) + m{B" + H)- m{H) , where H = H{A" +B"), 
with m(H) > 0. Choose any pair of subsets A C A" , B C B" with m(A) + m(B) = 
m(A") + m(B") — m(H), such that A meets every coset of every finite index sub- 
group contained in A + H, B meets every coset of every finite index subgroup 
contained in B + H , and one of A or B does not have a quasi-periodic decomposi- 
tion. Then (A, B) is the promised example. A specific example of this construction 
with G = (Z/17Z) x T is given by A = {1,3,5,7} x [0,0.8], B = {0,2} x [0,0.9]. 

Pairs arising from T. Let G be a compact group which is not totally disconnected. 
Let (A, B) have the form A = x 1 ^)^ — X _1 (J), where H sC G is a compact 
open subgroup, x '■ H — > T is a continuous surjective homomorphism, I, J C T arc 
intervals, and mj(A) + mj(B) < 1. Clearly (A, B) is a sur-critical pair satisfying 
(K) but not (P), (E), or (QP). 

A quasi-periodic pair. This example will satisfy (QP) but not (P), (E), or (K). 
Let G = Z?, the 7-adic integers with the usual topology. Define the set C C Z 

by 

C := ({0, 1} + 7Z) U (2 + 7(({0, 1} + 7Z) U (2 + 7(- ■ ■ )))V 

so that C = ({0, 1} + 7Z) U (2 + 7C). Let A be the closure of C in Z 7 , and let 
B = A. Then m{A) = m(B) — Yl^Li 7^ = 1/3- Note that A has a quasi-periodic 
decomposition Ai = {0, 1} + 7Z, A = A \ A\. The sumset A + B is the closure of 
C + C in Z 7 . Note that 

C + C = ({0, 1, 2, 3} + 7Z) U (4 + 7(({0, 1, 2, 3} + 7Z) U (4 + 7(- ■ ■ ))) V 
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som(A+B) = 2/3 = m(A)+m(B). The description of A+B shows that H(A+B) = 
{0}, so (P) and (E) fail. Since G is totally disconnected, (K) cannot hold. 

An irregular pair. Let Go be an infinite compact abelian group with Haar measure 
rn , and let G = (Z/4Z) x G . Let A' Q ,B' Q C G with to *(A + B' ) = m (A' Q ) + 
m (B' ), let Ax = {0} x G , B x = {0} x G , and let A = {1} x A' , B = {1} x B' . 
Let A = Ai U A , B = B x U B . Then to* (A + -B) = m(A) + m(-B), but depending 
on our choice of Aq and Bq, A + B may not be measurable. If A' is a singleton, 
then B' may be an arbitrary measurable subset of Go . 

2. Lemmas 

We fix a compact abelian group G with Haar measure to. Unless stated otherwise, 
sets A and B are assumed to be subsets of G. 



2.1. Reduction to a special case. Lemmas |2.1||2.1l] will reduce the proof of 
Theorem 1.4 to the case where the sur-critical pair (A, B) is irreducible and nonex- 
tendible (see i 1.3 for terminology), the sumset A+B is measurable, and H(A+B) = 
{0}. 



Lemmas 2.3 and 2.4 and Corollary 2.5 deal with the case where (A,B) is re- 
ducible, that is, where there exist A' C A and B' C B such that m(A') + m(B') = 
m(A) + m(B) and to(A' + £') < m(A') + m(B'). Lemmas [2~6| an d [2j| handle tech- 
nicalities that arise repeatedly in later arguments. Lemma 2.8 reduces the proof 



of Theorem 1.4 to the case where A + B is measurable, and Lemma 2.11 further 



reduces the proof to the case where H(A + B) = {0}. 

Lemma 2.1. If m(A), m(B) > and m(A + B) < m(A) + m(B) < 1, then for all 
a e A,b e B, 

m((a + H)DA) + m(A + B) > m(A) + m(B), 
m((b + H) n B) + m(A + B) > m(A) + m(B), 
where H = H(A + B). 

Proof. Write m(A) — X)"=i m {Ai), where A = 1J" =1 Ai is an ii-coset decom- 
position of A. Then for each j, m{Aj) 
implies 

m(Aj) 



1.1 



m(A + B) 



m(A) 
m(A) 

= m(A) + 

> m(A) + 

> m(A) + 



m(A 
m(A 

m(H) — m(Ai 

m(B + H) 
m(B). 



m{A) — rn(Ai), so Theorem 

+ m(A + H) + m(B + H) - m(H) 
^2 m{H) \ + m(B + H) - m(H) 
- m{H) + m(B + H) - m{H) 



a 



The second assertion follows by reversing the roles of A and B. 

We will need a corollary of Theorem |1.1| We write C C m D or D D m C when 
m(C\D) = 0. 
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Corollary 2.2. Suppose m(A + B) < m{A) + m(B) < 1, and H := H(A + B). 

Then 

{zeG: z + B C m A + B} = {zeG: z + BcA + B} = A + H, 

and 

{z <= G : z + A C m A + B} = {z e G : z + A C A + B} = B + H. 

Proof. For the first equality, note that z + B C A + B is equivalent to z + B c m 
A+B, by Lemma [2~Tj For the second equality, note that if z E G with z+B C A+B, 
but z g A+H, then z+H+B C A+B. Then A'+B = A+B, where A' = Au(z+H), 
and m(A' + H) = m(A + H) + m(H). By Theorem |l~Tj applied to (A',B), 

rn(A' + B)= m(A' + H)+ m(B + H) - m(H) 

> m(A + H) +m(B + H), 

which contradicts the assumption that m(A + B) < ni(A) + m{B). □ 

Lemma 2.3. // (^4, B) is a sur-critical pair and there exists A' C A such that 
m(A') = m(A) and m(A' + B) < m(A + B), then A' + H(A' + B) C m A and at 
least one of the following holds. 

(i) (A, B) has a quasi-periodic decomposition with respect to H(A' + B). 

(ii) B - B + H{A' + B). 

If (A, B) is nonextendible, then (i) holds. 

Proof. If A,B, and A' are as in the hypothesis, Theorem |1.1| says that H := 
H{A' + B) is compact and open, and m(A' + B) = m(A' + H) +m(B + H) — m(H); 
in particular A' + B is a union of cosets of H . Lemma |2.1| then implies 

(2.1) m{B n (b + H)) + m(A' + B) > m{A) + m{B) for all be B. 

In particular, m(B n (b + H)) > for all 6 e B. Thus, if a e A is such that 
a + B (/_ A' + B, then 

(2.2) m((a + B) \ {A' + B)) > 0. 

Let B = (b + H) n B be such that A + B (£ A' + B. Let B x = B \ B Q . 
Claim 1. A' + H C m A and B x + H C m B. 



Proof of Claim 1. By (2.1 ) and the definition of B we can write the measure of 
A + B as m(A + B) = m{A' + B) + m(B ). Then 

m(A') + m(B) = m{A + B) 

= m(A' + B)+ m(B ) 

= m(A' + H) + m(B + H) - m{H) + m(B ) 
= m(A' + H)+ m(B 1 + H) + m(B ). 

Collecting terms, we find 

[m(A! +H)- rn(A')] + [m(B 1 + H) + m(B Q ) - m{B)\ = 
Since each bracketed summand above is nonnegative, we have 
(2.3) m(A') = m(A' + H) 
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and 

(2.4) m(B) = m(B 1 +H) + m(B ). 



Since B C (B 1 + H) U B , ( |2~3| ) and ( |2T| ) prove the claim. □ 

We now proceed based on whether m(B ) < m(H). 

If m(Bo) = m(H), we have B ^ B + H, and we conclude (ii). 

Now assume m(B ) < m(H), and let A := A \ (A' + H). Fix on £ i such that 
a a + Bo (£ A 1 + B. 

Claim 2. Ao is contained in a coset of H. 

Proof of Claim 2. If a, a' € A are such that a + B Q £ A' + B and a' + B £ A' + B, 
then a + -Bo ~ cl' + Bq, by (2.1). Since Bo is contained in a coset of H, this similarity 
implies a — a' £ H. We conclude that Ao is contained in a coset of H. □ 

Writing ^! = A' + H, and maintaining Aq, Bi, and i?o as defined above, we have 
quasi-periodic decompositions A = A\ U Ao and B = B\ U -Bo- 

If (A, B) is nonextendible, then m(Bo) < m(H) or B + H ~ £>. In the first 
case, we have the quasi-periodic decomposition of (^4,-B) by Claim 2, and in the 
second we have A ~ A + H and B ^ B + H. The second alternative contradicts 
m(A' + B) < m(A + B), so we conclude (i). □ 

Lemma 2.4. If (A, B) is a reducible nonextendible sur-critical pair, then (A, B) 
has a quasi-periodic decomposition. 

Proof. Let A' C A and B' C B such that m(A') + m(B r ) = m(A) + m(B) and 
m{A' + B') < m(A + B). Write H := H(A' + B'). 

If m(A' + B) < m(A + B) or m(A + B') < m(A + B), we may apply Lemma 



2.3 to the pair (A, B) to obtain the conclusion. Otherwise, we have m(A' + B) = 



m(A+B') — m(A+B). If both (A, B') and (A', B) are nonextendible, then we apply 
Lemma [2~3] to the pairs (A, B') and (A', B) to obtain quasi-periodic decompositions 
of A and B with respect to H(A' + B ). 

Now suppose m(A' + B) = m(A + B') = m(A + B), and one of the pairs (A, B') 



or (A' , B) is extendible. If (A, B') is extendible, then by Lemma 2.3 

B' ~B' +H 

and we may assume that A' ~ A' + H (by passing to a subset of A' , if necessary). 
We claim that Aq := A \ (A' + H) is contained in a coset of H. Let t be the number 
of cosets of H occupied by A\ (A' + H), so that m(A + H) - m(A') =t-m(H). We 
consider the pair (A + H,B' + H). Since B' + H ~ B, we have A + H + B' + H^ 
A + B' ~ A + B. Assuming t > 0, we have 

m((A + H) + B') = m(A + B) 

= m(A' + H)+ m(B') 

(2.5) 

= m(A + H)-t- m(H) + m(B') 
< m(A + H) + m(B'). 
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Applying Theorem |1.1| to the pair (A + H,B') yields a compact open subgroup 
K < G such that 

(2.6) (A + H) + B' + K~ {A + H) + B' 
and 

(2.7) m(A + H + B')= m(A + H + K) + m(B' + K) - m(K). 



The nonextendibility of {A,B), (2.5), and ([276]) together imply B' + K C m B' 



Then A' + B' ~ A' + B' + K, so K < H by the definition of H. Now §2J) becomes 
(2.8) m(A + H + B') = m(A + H) + m(B') - m(K). 



Comparing (2.8) with the third line of (2.5), we get t-m(H) = m(K). This implies 



t = or t = 1, since K < H. 

We have shown that Aq is contained in a coset of H, so A\ := A \ Aq gives the 
desired quasi-periodic decomposition of A. To get a quasi-periodic decomposition 
of B, we proceed based on whether (A',B) is extendible. If (A',B) is extendible, 
we apply the preceding argument with B in place of A. If (A',B) is noncxtcndiblc, 
we apply Lemma |2.3| to the pair (B, A') and obtain the conclusion. □ 



Corollary 2.5. // (A, B) is a reducible sur- critical pair and A+B is aperiodic, then 
(A, B) has a quasi- periodic decomposition satisfying conclusion (QP) of Theorem 

Ol 



Proof. By Lemma 2.4 (A, B) has a quasi-periodic decomposition A — A\ U Aq, 
B = Bi U B n . We need only show that A + B a is a unique expression element of 
A+B+H in G/H. Assuming otherwise, we find that A+B is periodic, contradicting 
our assumption. □ 

Lemma 2.6. Suppose (A, B) is an irreducible nonextendible sur-critical pair, and 
H := H{A + B) has positive Haar measure for some A C A, B C B with m{A) — 
m{A) and m(B) = m(B). Then either A and B are periodic with period H, or 
(A, B) has a quasi-periodic decomposition with respect to H satisfying conclusion 



(QP) of Theorem 1.4 



Proof. Let 6 = m(H). Since m(H(A+B)) > 0, we have m4(A+B)DHA £ {0, 6} 
for every coset Hi of H. This fact, combined with the nonextendibility of (A, B), 
implies m(A <~)Hi) £ {0, 5} and m(B Pi Hi) £ {0, i5} for every coset Hi of H . Now by 
the irreducibility of (A, B), there are sets A' C A,B' C B such that A — A' + H, 
B ~ B' + H, A' + B' is measurable, and m*(A + B) = m(A' + B'). We claim that 
Aq := A\ (A' + H) is contained in a coset of H. To prove this claim, assume Aq is 
nonempty, and let a £ A . Then a+B'+H C m A+B, so [A'ii(a+H)}+B' C m A+B. 
This implies 

m([A' U (a + H)} + B') = m(A + B) < m(A' U (a + H)) + m(B'). 

Corollary |2.2| applied to the pair (A' U (a + H), £>'), implies 

{A' + H) U (a + H) = {z : z + B' C [A' U {a + H)] + B'}. 

The last set is just {z : z + B' C m A' + £?'}, which does not depend on a £ A . 
Hence, (A' + H) U (a + H) does not depend on the choice of a £ A . This means 
that A is contained in a coset of H, as claimed. 
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We set A\ = A \ Aq to get the desired quasi-periodic decomposition A\ U Aq 
of A with m(A ) — 0. Reversing the roles of A and B, we find that either B is 
Ti-periodic or has an 7J-quasi-periodic decomposition B\ U Bq with m(Bo) = 0. 
If one of Aq or Bq is nonempty, the nonextendibility of (A, B) now implies that 
both Aq and Bq are nonempty, and Aq + Bq + H is a unique expression element of 
A + B + H in G/H. □ 

Lemma 2.7. Let (A' , B') be an irreducible nonextendible sur- critical pair satisfying 
(QP) of Theorem |1.4| with decomposition A' = A\ U ^4q, B' — B[ LI B , such that 
m(A ) > and m(B ) > 0. Assume also that A' + B' is aperiodic. If (A, B) is 
another irreducible nonextendible sur-critical pair such that A ~ A' and B ~ B' , 
i/ien ofeo satisfies (QP)- 

Proof. Let -ff be the quasi-period of We may assume A' £ A and 

B' C £?, since we can replace A' and -B' with A' DA and B' C\B while maintaining 
the hypotheses of the lemma this follows from the irreducibility of (^4, B) and 
(A', B'). Assume, without loss of generality, that A[ ^ 0. Define A := AC](A'q + H) 
and Ai :— A\ Aq. We will show that A = AiU Aq is & quasi-periodic decomposition 
of A. 

Let a £ A, and observe that a + B' C m A' + B' , since A + B - A' + B' . If 
a + B' Q C A'q + B' Q + H, then a e A' a + H . 

Ua + B Q n {A'q + B' o + H) = 0, then a + B' Q C m (A[ + B') U(A' + B[). It follows 
that a + B 1 + H c m + B') U (A' + B^). By nonextendibility of (A', B') : we have 
a + H C m A' + H. It follows that A x + H ~ A' x + iL Consequently, Ai U A is a 
quasi-periodic decomposition. 

A similar argument shows that B has a quasi-periodic decomposition with re- 
spect to H. □ 



Lemma 2.8. // Theorem 1.4 holds under the additional assumption that A + B is 



measurable, then Theorem |1.4| holds in general. 

Proof. Let G be a compact abelian group and (^4, B) a sur-critical pair for 



G. If (A,B) is extendible, then (A,B) satisfies conclusion (E) of Theorem 1.4 If 
(A, B) is nonextendible and A + B is periodic, then (A, B) satisfies conclusion (P) 
of Theorem |1.4| If (^4, B) is nonextendible and reducible and A + B is aperiodic, 



then (A,B) satisfies conclusion (QP) of Theorem 1.4 by Corollary 2.5 We assume 
for now that (A, B) is nonextendible and irreducible. Let A' £ A and B' £ B 
be countable unions of compact sets with m(A') = m(A),m(B') = m(B), so that 
A' + B' is measurable. 

Irreducibility of (A, B) implies m(A / + B') = m*(A + B), so {A',B') is a sur- 
critical pair. If (A',B') satisfies conclusion (P) or conclusion (E) of Theorem 



1.4 



then m(H(A' + B')j > 0. We apply Lemma 2.6 and conclude that (A, B) satisfies 
conclusion (P) or (QP). If {A',B') satisfies (K), so that A' ~ a + x _1 (-0 and 
B' ~ b + X _1 (J), where 7, J C T are intervals and x '■ H — > T is a continuous 
homomorphism from a compact open subgroup H < G, then A and B must be 
contained in a + x~ 1 (I),b + X~ 1 (J)i respectively. We conclude that (A,B) satisfies 
(K). 

If A + B is not measurable, the only remaining possibility is that (A, B) is 
irreducible and nonextendible, and (A',B') satisfies (QP): there exists a compact 
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open subgroup H < G and partitions A' = A'^A'^, B' = B[l)B' a , with A\ ~ A[+H, 
B[~ B[+ H, and m(A' + B' ) = m{A' Q ) + m(B' ). 

If the pair (A' , B' ) satisfies one of (P), (E), or (K), then (A,B) satisfies the 
conclusion of Theorem |1.4| by the arguments of the first two paragraphs of this 
proof. 

If (A' , B') has quasi-periodic decompositions with respect to compact open sub- 



groups of arbitrarily small positive measure, then so does (A, B), by Lemma 2.7 
Then A + B is measurable, by Lemma |l.3| 

The only remaining possibility is that (A 1 , B') has a quasi-periodic decomposition 
A' = A[ U A' , B' = B[ UB' , with quasi-period H, one of m(A' ) = or m(B' ) = 0, 
and A' + B' + H is a unique expression element of A' + B' + H in G/H. If one of 
m(A' ) > or m(B' ) > 0, then (A,B) is reducible, contradicting our assumptions. 
If both m(A' ) — and m(B' ) = 0, then the irreducibility of (A',B') implies 
m(H(A' + B')) > 0. Then Lemma implies (A, B) satisfies either (P) or (QP). 
□ 

The following lemma is standard; we include a proof for completeness. 
Lemma 2.9. If S d G is measurable and let 

£:={ieG:0< m H(s){S — x) < 1 or H(S) n (S — x) is not measurable}. 
Then m(E) = 0. 

Proof. Write H for H(S). Consider the integrals 

7i := / / ls(x — z)ls(x) diriH(z) dm(x) 



I 2 := / j l s (x - z)lg(x) dm(x) dm H (z). 
The integral I\ can be computed as 

ls( x — z ) dmn(z) ls(x) dm(x) = I muiS — x)ls{%) dm. 



while 1% = J m((S + z) n S 1 ) dmn(z) = m(S). By Fubini's theorem, Ii = I 2 ., which 
means J mn^S — x)ls(x) dm — m(S). Since < mn{S — x) < 1, the last equation 
implies mu{S — x) = 1 for m-almost every x € S. Setting 

F := {x G S : m H (S-x) = 1}, 

we then have F + H = F, and m(FAS) = 0. Then 



m(S) = / mn(S — x) dm{x) + / mn(S — x) dm{x), 
J f J F a 

so Jp c mn(S — x) dm(x) = 0. The assertion follows. □ 

Lemma 2.10. If (A,B) is an irreducible sur-critical pair such that m{A) > 0, 
m(B) > 0, and A + B is measurable, then there are measurable sets A' C A, 
B' C B with m(A') = m(A), m(B') = m(B), and A' + B' + H(A + B) - A' + B' . 

Proof. Let H := H(A + B), and let 

S A := {x G G : m H (A - x) > 0}, 
S B := {x G G : m H (B-x) > 0}, 
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so that Sa and Sb are measurable sets. By Lemma [2T9| the set 

E := {x G G : < m H (A + B — x) < 1 or 22 n (A + 5 — a;) is not m^-measurable} 

has m G (E) = 0, and E + H = E. Let A" and 23" be countable unions of compact 
sets such that A" C A,23" C 23, and m(A") = m(A), m(B") = 771(5). Let A' = 
A" n SU and B' = B" n S B , so that m(A') = m(A) and 777(5') = m(23) . Then 
H n (A' + B' — x) is measurable for every x, and the irreducibility of (A, B) implies 
that m(A' + B') = m(A + B). By the definition of Sa, and Sb, we have itih(A' + 
B' - x) + 1 whenever (A' + B' - x) n 22 + 1 0. Furthermore, A' + B' + 22 ~ A' + B', 

since m H (A' + B' - x) = 1 whenever i? n f (A' + B' — x) \ E) ^ 0. □ 



Lemma 2.11. J/ Theorem |1.4| under the additional assumption that A + B 



is measurable and H(A + B) = {0} t/ien Theorem 1.4 ftoZrfs m general. 

we may assume 



Proof. Let (A, £?) be a sur-critical pair for G. By Lemma 2. 



A+B is measurable. Let A' d A and 23' C -B be as in the conclusion of Lemma 2.10 
and let 2f = H(A + B). Since (A, B) is nonextendible and irreducible, A' + K ~ 
A', B' + K ~ B', and A' + B' + K~A' + B'~A + B. 

Claim. The pair (A' + K,B' + K) is an irreducible, nonextendible, sur-critical pair 
for G/if, and H(A' + B' + K) = {0} (viewing A' + B' + K as a subset of G/K). 

Proof of Claim. We first show H(A' + B' + K) = {0}. Supposing otherwise, 
there exists z <E G \ K such that m G ({A' + B' + 2sT)A(A' + 2?' + 2f + z)) =0, 
contradicting the definition of K. 

If (A' + K,B'+ K) is extendible, then H(A' + B' + K) ^ {0}, so by the previous 
paragraph we see that (A' + K, B' + K) is nonextendible. 

If {A 1 + K,B' + K) is reducible, there exists A" C A' + K, B" C B' + K such that 
m{A" + K) = m(A' + K), m(B" + K) = m(B' + K), and m{A" + K + B" + K) < 
m(A' + K + B' + K). Setting C = An (A" + K), D = B n (B" + K), we find that 
777(G) = 777(A), 777(2?) = 777(B), and 777(G + 2?) < 777(A) + 777(B). This implies (A, B) 
is reducible, contradicting our assumptions. □ 

Now we must show that if the pair (A'+K, B'+K) satisfies any of the conclusions 
(P), (E), (K), or (QP) of Theorem [l4l then so does the pair (A, B). 

If (A' + K, B' + K) satisfies (P) or (E), then H((A' + K) + (B' + K)) ^ {0}, 
contradicting the claim above. This case is vacuous. 

If (A' + K,B' + K) satisfies (K), let \' ■ G/H -> T be the homomorphism of 
conclusion (K), and let 2, J C T be the corresponding intervals. If x = x' P, 
where p : G — > G/K is the quotient map, it is easy to check that (A, B) satisfies 
777(A) = m( X ~ 1 {I)), 777(23) = m(x _1 (J)), while A C a + x^il), 23 C b + x^iJ) 
for some a,b £ G. 

If (A' + K : B' + K) satisfies (QP) but not (P) or (E), let A' + K = A' t U A' , 
23' + K = B[ U 23q be quasi-periodic decompositions of A' + K and B' + K with 
quasi-period W, such that Aq+23q is a unique expression element of A' +23' + W+K 
in G/(W + K), and m G/K (A' Q + K + B' + K) = m G/K (A' Q + K) + m G/K (B' Q + K) 
Assume, without loss of generality, that A\ + 1 0. We will show that m(A' + K) > 0. 
Assume, to get a contradiction, that 777(Ag + K) = 0. Then by irreducibility and 
nonextendibility of (A'+K, B'+K), either m(B' Q +K) = and m(A' +B' +K) = 0, 
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or m(B' + K) = 1. In both cases, H(A' + B' + K) has positive Haar measure, 
contradicting the claim above. 



Finally, assuming m(A + K) > and m(B' + K) > 0, Lemma 2.7 implies that 



(A, B) satisfies (QP). □ 

2.2. Quasi-periodicity and complements. The consequences of Lemmas |2.13| - 
2.16 are summarized by the following proposition. The hypothesis m(H(A + _B)) = 
will include an implicit assumption that A + B is measurable. 

Proposition 2.12. Let (A, B) be an irreducible, nonextendible, sur- critical pair 
such that m(H(A + B)) = 0. If one of the sets A, B, or A + B is quasi-periodic with 
respect to a compact open subgroup H, then all of these sets are quasi-periodic with 
respect to H. If A = A\ U Aq and B = B\ U Bq are the corresponding quasi-periodic 
decompositions, then Aq + Bq + H is a unique expression element of A + B + H in 
G/H, and to(A + B Q ) = m(A ) + m(B ). 

Lemma 2.13 (cf. 2\, Lemma 2.4). If (A.B) is an irreducible nonextendible sur- 
critical pair with m(H(A + B)) = 0, then 

(2.9) —B + (A + B) c ~ A c , 

(2.10) -A+ (A + B) c - B c , 

and both {—B, {A + B) c ) and (—A, (A + B) c ) are irreducible nonextendible sur- 
critical pairs with m(H(-B + (A + B) c )) = and m(H{-A + (A + B) c )) = 0. 



Lemma 2.13 is analogous to Lemma 2.4 of [2]. As shown in [2J, — B + (A + B) c C 



A c unconditionally. 

Proof. Assuming (A, B) is an irredu cible none xtend ible sur-critical pair such that 



m(H{A + B)) = 0, we first establish ( |2.9| and |2.10| . Let E be the set of y € A" 
such that y + Bn(A + B) c ^ 0. Let S = W\E. ThmJS + B) n {A + B) c = 0. By the 
nonextendibility of (^4, B), we have m(S\A) = 0. Since S C A c , we have m(S) = 0, 
which implies m(E) = m(A c ). From the definition of E, we have E C — B+(A+B) C . 
Combining this with the unconditional containment — B + (A + B) C C A c , we obtain 



(2.9), and consequently (2.10) by symmetry. 

Now we must show that (—A, (A+B) c ) is an irreducible sur-critical pair such that 
M : = m( H(-A + (A + B) c )) = 0. Suppose first that M > 0, so that H{B C ) > 0, 
by ( |2.10p . Then H(B) > 0, and B - B' - B' + H for some B' C B with 
m(B') = m(B). By irreducibility of (A, B), we have A + B ~ A + B' , which means 
m(H(A + Bn > 0, contradicting our assumptions on (A, B). 

Note that 

m(-A) + m([A + Bf) = m{A) + 1 - m(A + B) 
= 1 - m(B) 
= ™(B C ), 



so (—A, (A + B) c ) is a sur-critical pair by (2.10). 



Now suppose, to get a contradiction, that (—A, (A + B) c ) is reducible. By 



Corollary 2.5 reducibility of (—A, (A + B) c ) yields quasi-periodic decompositions 
A = Ai U A and (A + B) c = Di U D with respect to a compact open subgroup 
H < G, and one of m(A ) = or m(D ) = 0. If to(Aq) = 0, the irreducibility of 
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(A, B) implies H(A + B) > 0, contradicting the hypothesis. If m(Ao) > 0, then 
™(A,) = 0, and H({A + B) c ) > 0. Then H := H{A + B) > 0, contradicting the 
hypothesis. We have shown that (—A, (A+B) c ) is irreducible, and the irreducibility 
of (-B, {A + B) c ) follows similarly. 

To show that (—A, (A + B) c ) is nonextendible, assume otherwise to find a contra- 



diction. Then by Theorem 1. 1 m(H(-A+(A+B) c )) > 0. Since ~A+(A+B) C ~ B c 
by previous arguments, we have m(iJ(_B c )) > 0, so m (H(B)) > 0. By the irre- 
ducibility of (A, B), this implies m[H{A + B)) > 0, which is the desired contradic- 
tion. 

We have shown that (—A, (A + B) c ) is an irreducible sur-critical pair satisfying 
m(H(— A + (A + B) c )^j > 0. Reversing the roles of A and B yields the corresponding 
description of (-B, (A + B) c ). □ 

Lemma 2.14 (cf. [2], Lemma 5.1). Let (A, B) be a sur-critical pair with m(A) > 
and m(B) > 0, a?7G? let H be the subgroup of G generated by A (so H is compact 
and open). If A + B is aperiodic and B is nonextendible with respect to A, then B 
has a quasi-periodic decomposition with respect to H, or B is contained in a coset 

of a. 

Proof. Let B' be the maximal i7-periodic subset of B, so that B' ~ B' + H. 
and m(B n Hi) < m(H) for all cosets Hi of H disjoint from B' + H. Let B\B' = 
Bi U • • ■ U Bi be an if-coset decomposition of B \ B' , so that no B t is 77-periodic, 
and bi G Bi for each i. We aim to show that I = 1, implying B is quasi-periodic. 

Since B is nonextendible, it follows that m((6i + H) \ (A + Bi)) > for all i. 
Since A C H , we have 

m(A + B) = m(B') + m(A + (B \ B')) , 

while 

m(A + B)= 777(A) + m{B) = m(A) + m(B') + m(B \ B'). 

Hence mi^A + (B \ £?')) = 777(A) + m(B \ B'). We assume, to get a contradiction, 
that I > 2. Then 

J2m(A + Bi) = m(A) + J2m(Bi), 

i i 

so that 



s ^m(A + Bi) — m(Bi) = 777(A). 



If m(A + Bi) < 777(A) -(- m(Bi) for all i, then by Theorem [T]T] A + B is periodic, 
contradicting our hypothesis. If m(A + Bi) = 777(A) + m(Bi) for some i, then 
777,(A + Bj) = rn(Bj) for j 7^ i. Consequently, A c H(Bj) and m(Bj) > for all 
j 7^ i. This implies H < H(Bj) and Bj ^ Bj + H for all j ^ i, contradicting the 
maximality of B' . □ 

Lemma 2.15 (cf. 0, Lemma 5.3). Let (A, B) be an irreducible nonextendible sur- 
critical pair with m[H(A + Bj) = 0, and let A = A\ U Ao bc a quasi-periodic 
decomposition with A\ nonempty and periodic with maximal period H. Then B has 
a quasi-periodic decomposition B — Bi U B with quasi-period H, such that: 
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(i) Aq + Bq + H is a unique expression element of A + B + H in G/H, and 

(ii) m(A + B ) = m(A ) + m{B ). 

So (A, B) satisfies the conclusion (QP) of Theorem |1.4| 

Proof. First, observe that m(A 1 + B) < m(A + B), since m(H{Ai + B)) > 0, 
while m(H(A + B)) = 0. This implies 

m(A 1 + B) < m(A + B) - m(A ) 

(2.11) = m{A) + m(B) - m(A ) 

= m(A 1 ) + m(B). 

Note that m(A ) > 0, by irreducibility of (A,B). 



Claim. Strict inequality holds in (2.11). 

Proof of Claim. Assuming m(Ai + B) — m(A + B) — m(Ao), then m(A + B) = 
m(A 1 +B) + m(A ), so A + B - (A 1 +B)U(A + b ) for some b G B. Consequently, 
the set 

B := {b e B : (A + b) \ {A l +B)^%) 

is contained in a coset of H(Ao). If m(H(Ao)) = 0, then m(Bo) = and (A, B) is 
reducible, contrary to the hypothesis. If m( y H(Ao)) > 0, the irreducibility of (A, B) 
implies m[H(A + B)j > 0, again contradicting our hypothesis. □ 

By Theorem 1 1 . 1 1 applied to (A%,B), there exists a compact open subgroup H' ^ 
G such that A x + B = A x + B + H' , and 

(2.12) m(A 1 +B)= m{A l + H') + m(B + H') - m(H'). 

Now A x + B + H' C A 1 + B, so ((^i + B + H') U (A + B)) c A + B. Thus 
Ai + H' ~ A\, by nonextendibility of A. Now H' ^ H, by maximality of H, and 
H sC H' by Theorem [TTJ so H' = H. 

Let b e B such that A + b C {A x +B) C , and let B = (b + H)nB, B x = B\B . 
We aim to show that B\ U Bo is a quasi-periodic decomposition of B. Lemma [2. 1| 
applied to (A 1: B), implies m(B ) + m(Ai + B) > m(Ai) + m(B). Then either 

(2.13) m{A + B ) <m(A ) + m(B ), 



or 



(2.14) 



m(A + B) > m(A Q + B ) + m(Ai + B) 

> m(A Q ) + m(B ) + m(Ai + B) 

= m(A ) + m(B ) + m(A 1 + H) + m(B + H) - m(H) 

> m(A) +m(B). 



If (2.13) holds for all b £ B such that A Q + b C {A 1 +B) c , then m(H( A+B )) > 0, by 
Theorem 1 1.1 1 contradicting the hypothesis. Therefore, we assume ( |2.14 ) holds for 
some choice of b G B and show that B = B\ U Bq is a quasi-periodic decomposition. 
What remains to be shown is that 

(2.15) B l +H~B l . 



Now (2.14) implies 

(2.16) A + B~ {A + B )U(A 1 +B), 
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which is a disjoint union. It follows that Aq + Bo + H is a unique expression 
element of A + B + H in G/H, since otherwise there exists a £ Ai and b' £ B such 
that a + b' + H C m (Aq + Bq + H) n (A + B), contradicting the assumption that 
m(H(A + B)) =0. Since Aq + Bq + H is a unique expression element oi A + B + H 



in G/H, (2.16) implies Bi + A C Ai + B + i? - Aj. + B. The nonextendibility of 



(A, B) and (2.15) then imply B\ ~ Bi + B. This concludes the proof of (i). 



Statement (ii) of the lemma follows from two observations. First, observe that 
if m(A + B ) < m(A ) + m(B ), then Theorem |1.1| implies A + B is periodic, 
contradicting the hypothesis that m(H(A + B)) = 0. Second, observe that if 
m(A + B ) > m(A ) + m(B ), then 

m(A + B) = m(A x + B) + m(A + B ) 

= m(Ai + B) + m(B + B) - m(B) + m(A + B ) (by ( |2.12[ )) 
> m(A x ) + m(A ) + m(B + B) - m(H) + m(B ) 
= m(A) + m(B), 

contradicting the hypothesis that (A, B) is a sur-critical pair. □ 

Lemma 2.16. Let (A, B) be an irreducible nonextendible sur-critical pair for G 
such that m(H(A + B)) = 0. 

(i) If A + B is quasi-periodic with respect to a compact open subgroup H ^ G, 



then (A, B) satisfies conclusion (QP) of Theorem 1.4 



(ii) // A + B ~ D, where D is quasi-periodic with respect to a compact open 



subgroup H < G, then ( A, B) satisfies conclusion (QP) of Theorem 1.4 



Proof, (i) If A is contained in a coset of B, we may apply Lemma 2.14 to conclude 
that B has a quasi-periodic decomposition with respect to some compact open 
B' ^ B. Otherwise, write C for (A+B) c , and note that the assumption that A+B is 
quasi-periodic with quasi-period H implies C ~ C' C C, where C is quasi-periodic 



with respect to B. Lemma 2.13 implies (— B, C) is an irreducible nonextendible 



sur-critical pair with m[H{—B + C)J = and — B + C ~ A c . Irreducibility of 



(-B, C) implies -B + C' ~ -B + C ~ A c . Lemma |2.15| then implies that -B 
is quasi-periodic, and the same lemma applied to (A, B) gives a quasi-periodic 
decomposition of (A, B) satisfying (QP). 

(ii) If A + B is not quasi-periodic with respect to B, then there is at least one 
coset Hi — a x + 6 a + B, which meets A + B and has m(Bi D (A + B)) = 0. Let W 
be the union of all such cosets, and let 

A:= {a <E A: there exists b £ B such that a + b £ W} 
B := {b £ B : there exists a £ A such that a + b £ W}. 

Then A and B have measure 0. Let A' = A \ A, B' = B \ B. If m(A' + B') < 
m(A)+m(B), then (A, B) is reducible, contradicting our assumptions. We conclude 
that A' + B' is quasi-periodic, and Part (i) yields a quasi-periodic decomposition 
A' = A[ U A' , B' = B[ U B' of (A', B') satisfying (QP). Since (A, B) is irreducible 
and m{H{A + B)) = 0, we have m(A' ) > and m(B' ) > 0. Now Lemma 
implies that (A, B) also has a quasi-periodic decomposition satisfying (QP). 



2.7 
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2.3. The e-transform. For A,B cG and e e G, let 

A e :=An(B + e) 
B e := {A - e) n B. 

This is the classical e-transform, whose properties are well-documented. In par- 
ticular, A e + B e C A + B, and m(A e ) + m(B e ) — m(A) + m(B) whenever B e is 
nonempty. See [5] or |12| for further exposition. 

Lemma 2.17. Let (A,B) be a sur- critical pair for G such that A+B is measurable. 
If H{A + B) = {0}, then one of the following holds. 

(i) There exists e £ G such that < m(B e ) < (l — m(B)^Jm(B). 

(ii) There exists e £ G such that B e = {0}. 

(iii) m(A - B) < m(A) + m{B). 

Proof. Write f{z) = m([A— z)C\B~) , so that / : G — > [0, 1] is a continuous function 
and / f dm = m(A)m(B). Consider S := {z : f(z) > 0}, which is contained in 
A - B. If m(S) < m(A - B), then there is an e £ A - B with m(B e ) = 0. In this 
case, m(A e ) = m(A+B), and since A e + B e C A+B, it follows that B e C H{A+B). 
Thus, B e = {0}, and we conclude (ii). 



If m(S) = m(A — B), we form the average 



(2.17) { fdm=——^ -m(A)m(B). 



When m{A — B) > m(A) + m(B), equation (2.17) implies 

1 

m(S) 



fdm < (1 - m(B))m(B), 
and we conclude (i). Otherwise, we conclude (iii). □ 



2.4. The key lemma. In the next lemma, we use 4>h '■ G — > G/H to denote the 
quotient map. For A C G, is the cardinality of <j>H (A), that is, the number 

of cosets of H having nonempty intersection with A. 

Lemma 2.18 (cf. [2], §6 ("Subcase 1")). Suppose (A,B) is an irreducible nonex- 
tendible sur-critical pair with m(H(A + B)) = 0, and there exists e £ G such that 
m{A e + B e ) < m(A) + m(B). Then (A,B) satisfies conclusion (QP) of Theorem 
PI 



Proof. Without loss of generality, assume e = 0, so that A e = A U B, and 
B e — AdB. Applying Theorem |1.1| to (A e , B e ) yields a compact open subgroup H 
with A e + B e = A e + B e + H, and m(A e + B e ) = m(A e + H) + m(B e +H)- m(H). 
Let 

p := m((A e + H) \ A e ) +m((B e + H)\ B e ) , 
p' := m({A + H)\A)+ m((B +H)\B). 

Partition A as A = A a U A x U A 2 , where A = (An(B + H)) \ (AdB), A\ — AdB, 
and A 2 = A\ (AqDAi), and partition B similarly, as B = (Bn(A + H)) \ (ADB), 
Bi = A n B, and B 2 = B \ (B U Si). 

Claim 1. (A n B) + H - A n B. 



20 



JOHN T. GRIESMER 



Proof of claim. If b € An B, then A + b C A e + B e = A e + B e + H , so 
A + H-HcA + B. Since (A, i?) is nonextendible, it follows that 6 + i? C m 5. 
Likewise, if a € ^4 f~l £>, then a + iJ is essentially contained in A. The claim follows. 
□ 

Claim 2. A Q + H = B Q + H. 

Proof of claim. The definitions of Ao and Bq imply A + H contains Bq, while 
Ai + H and A2 + H are disjoint from Bo, and Bi + H and B2 + H are disjoint from 
A . Thus B C A) + H and A C B + H. □ 

Let p" := m((A 2 +H)\ A 2 ) + m((B 2 + H) \ B 2 ). Now A n B = 0, so the 
second claim implies 

m(A a U B ) = m(A ) + m{B ) < Mh{Ao) ■ m(H). 

Then 

(2.18) P = p" + Mh{Ao) ■ m(H) ~ m(A ) - m(B ) > p" , 

while 

m(A e + B e ) = m(A e + H) + m(B e + H) — m{H) 

(2 19) 

K ' 1 > m(A) + m{B) - m{H) + p. 

We now consider two cases. 



Case 1. There exists b G B 2 with #[<j> H (A + b)\ g (A e + B e )] = t > 1. In this 
case, p" > m(H) - m(B n (b + H)). Then ( |2.18| , ( |2.19| , and the definition of # 
imply 

m(A + B)> m(A e + B e )+t- m{B n (6 + i?)) 

= m(A e + i?) + m(B e + H) - m(H) + t ■ m(B n {b + H)) 

> m{A) + rn(B) - m(H) + p" + m(B n (b + H)) 

> m(A) +m(B), 



(2.20) 



so the inequalities are actually equations. Note that (BD(b+H)) = A e Pi(b+H), by 
the definition of B 2 and the second claim. Lemma [2~T| applied to (A e , B e ), implies 



so t = 1, and 



m{A e + B e ) + m(B n(b + H)) > m(A) + m(B), 



m(A + B) = m(A e + B e ) + m(B n (b + H)) . 



Thus 



(2.21) 



A + B - (A e + B e ) U [a + (B n (b + H))) for some a e A. 



By Part (ii) of Lemma 2.16 (2.211 implies (A, B) satisfies conclusion (QP) of The- 
orem 11.41 
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Case 2. For all b £ B 2 , A+b c A e +B e . We assume also that for all a £ A 2 , a+B C 
A e + B e , or else we could repeat the argument of Case 1 with the roles of A and 
B reversed. Since (A, B) is nonextendible, we get that b + H C m B for all b £ B 2 , 
and a + H c m A for all a £ A 2 . 

We now have A = Aq U A\ U A 2 , where A\ + H ~ Ai, A 2 + ~ A 2 , and 
A n B = 0. Similarly, fl = B U Bi U B 2 , where B x + H = B u B 2 + H = B 2 , 
and i?o H A = 0. Also, Aq + H = Bq + H . This situation is depicted in Figure [I] 
the vertical rectangles are cosets of H, while contra the conclusion, A and B are 
shown as occupying two cosets of H. Our immediate goal is to show that A + B 
has a quasi-periodic decomposition with quasi-period H. 

Let 

i i 

Aq = [J Ao,i, Bq = I^J _B ,i 
i=l i=l 

be iJ-coset decompositions of A and B , with Aq,, + H = B a i + H =: Hi for all 
i. Then A e fl -ff,: = (^4o,i U Bq^), which is a disjoint union, for each i. Lemma 
applied to (A e ,B e ), implies 

(2.22) m(Ao ti ) + m(B ,i) + m(A e + B e ) > m(A e ) + m(B e ) = m(A) + m(B), 

for all i. 

Assume, to get a contradiction, that A+B is not quasi-periodic with quasi-period 
H. Then there are two pairs such that the sets (A 0:i +B j)U(AQj+B ,i) 

and (Ao t i/ + B j> ) U {Aq ji + B ^ ) occupy distinct cosets of H and are disjoint from 

(A e + B e ). 



2.1 
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Writing 

M := max{m(A 0ti ),m(A 0! j),m(Bo,i),m(Bo tj )} 
M' := max{m{A ^),m(A Q ^),m{B Q y),m(B Q ^)}, 

we estimate m(A + B) from below by 

(2.23) m(A + B)>M + M' + m(A e + B e ). 



Combining \2.2ty with \2.22\ yields 

(2.24) M + M' < m(A 0;S ) + m(B , s ) for all s £ {i,i\j,f}, 

so in particular, M + M' < min s {m(Ao iS ) + m(£>o. s )}- Assume M < M' . Since 
m\Yi{m(Ao, s ) + m(B 0iS )} < minmm{m(A , s ), m(Bo, a )} + M' , 



(2.241 implies 



(2.25) 



M = 



i{m(A 0:S ),m(B 0iS )}. 



From the definition of M, (|2.25|) implies 
(2.26) 



M = m(A 0>i ) = m(A 0J ) = m(B , t ) = m(B 0J ) 
= min{m( A 0ii > ) , m(A j> ) , m{B 0ti > ),m(B 0<j ,)}. 



Combining ( 2.26[ ) with ( 2.24[ ) we conclude M = M', and 
(2.27) m(A 0}S ) = m(Ao, t ) = m(B 0i ,) = m{B 0it ) for all s,t £ {i.i.i'J'}. 
Again estimating m(^4+S), the assumption that A+B is not quasi-periodic implies 
m{A + B)> m(A e + B e ) + m((A ,i + B ,j) U (A 0tj + B 0ti )) 
+ m{{A 0>i . + B , f ) U (A 0)i , + So,;')) 
> m(A e + B e ) + max{m(A 0ii + B ,j), m(A j + B a)} 
+ max{m(A ,i' + B ,j>), m(Aoj> + Bo,»')}- 
Assuming A + £> is aperiodic, Theorem 1 1 . 1 1 implies one of 
m(A 0jl + -Bqj) > m(A ,i) + m(B ,j), 



(2.28) 



or another such relation with permuted indices holds. Then the last line in (2.28) 
is at least 

(2.29) 

m(A e + B e ) + m(Ao,i) + m(B Q j) + max{m(A ,i' + B ,j>), m(A j> + B 0ti >)} 

= m(A e + B e ) + m(A 0ti ) + m(B 0>i ) + max{m(A 0ti > + B 0tj ,),m(A 0i f + B 0ti >)} 
> m(A + B). 



where the first equation is a consequence of (2.27), and the last inequality follows 



from Lemma 2.1 applies to (A e ,B e ), using the fact that 

m(A ,i) + m(B 0<i ) = m((o + H) n A e ) 



for some a £ A e . Inequalities (2.28) and (2.29) imply m(A + B) > m(A + B), which 
is the desired contradiction. We are done with Case 2. □ 
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2.5. Miscellaneous lemmas. 

Lemma 2.19. Suppose A, B C G such thatm(A) > 0,m(B) > 0, andm(A-B) < 
m{A) + m(B). Then A + B is periodic. 

Proof. Let H be the compact open subgroup given by Theorem where 
m(A - B) = m(A + H ) + m(B + H) - m(H). Observe that 

(2.30) m((a + H) n A) + m((b + H) n B) > m{H) 

for al l a £ A, b £ B, since otherwise m(A + H) +m(B + H) — m(H) > m(A)+m(B). 
Now ( |2.30[ ) implies ({a + H) n A) + ((b + H) (1 B) = a + b + H, for all a £ A, b £ B, 
so A + B = A + B + H. □ 

Lemma 2.20. If A, B C G and m(A),m(B) > 0, there are sets A' <Z A.B' <Z B 
with m(A') — m(A), m(B') = m(B), and m (A'n(B'+t)) > whenever A' n{B'+t) 
is nonempty. 

Proof. By [10], Theorem A, there is a sequence of neighborhoods U n of the 
identity £ G such that for to- almost all a £ A, b £ _B, 

2.31) lim — ^ — ^ = 1, hm — ^ — — '- = 1. 

n->-oo m(U n ) n->oo m(U n ) 

Let A' C A and £?' c -B be the sets of points in A and B, respectively, satisfying 
( |2.31| , so that m(A') = m(-A) and to(B') = m(B). lit £ G and A' n (B' + t) is 
nonempty, assume without loss of generality that £ i'fl (£>' + £). Now (2.31) 
implies that for sufficiently large n, we have 

m(A' n [/„) > .6m(U n ) and m((-B' + 1) n {/„) > .6m(t/„), 

som(A'n(.B / +£)nJ7 tl )>.lm(£7 n ). □ 

Lemma 2.21 ([8 , Lemma 6). If A,B C G are measurable and m(A + B) < 
m(A) + 5, then for all x,y £ B and neN, 



71 

(\){A + B)+i(y-x)] <m(A+ B)+n5. 



m i 

"i=0 



□ 



3. The main argument 



3.1. The sequence of e-transforms. We now fix an infinite compact abelian 
group G. 

Lemma 3.1. Let (A,B) be an irreducible, nonextendible, sur- critical pair for G 
such that H(A + B) = {0}. Then one of the following holds. 

(i) There is a sequence of pairs (A^ n \ B' n J), n = 0, 1, 2, . . . such that A^ = A, 
= B, and for all n, 

(1.1) the pair (A^ n+1 \ ; _b("+ 1 )) is derived from {A^, B^) bye-transform, 

(1.2) + ~ ^ + B, and 

(1.3) < TO(£( n+1 )) < (1 - m(fl(")))m(fl( n )), 
so that lim„_ i . 00 ro(B' n l) = 0. 



(ii) (^4,-B) satisfies conclusion (QP) o/ Theorem 1.4 
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Proof. Suppose (A®, B^) satisfies the description in (i) for I = 0, ... , n. We will 
show that either there is a pair 

( J 4(«+i) ;j B(»+i)) satisfying (i.l)-(i.3), or (ii) holds. 
First, note that is not extendible, since H(A^ + B^) = {0}. 

If the pair (iWjBW) is reducible, then n > 0, and Corollary 



2.5 



says that 

(iW^W) h as a q uasi-periodic decomposition. Since A + B ~ A (n ^~B^ n \ Part 
(ii) of Lemma 2.16 implies (A,B) satisfies conclusion (QP) of Theorem |1.4| 

If [A^ n \ is irreducible, apply Lemma 



2.20 



to replace the pair (A^ n \B^) 
with a pair (C,D) where C C A^'.Dc B (n) , to(C*) +to(D) = m( AW)+ m(flW), 
and (C - e) n D ^ if and only if m((C -e)f\D) > 0. By Lemma [2TT7] one of the 
following holds: there exists e € G with 

(3.1) < m(D e ) < (1 -m{D))m(D) 



or m(C — D) < m(C) + m(D). When m(C - D) < m(C)+m(D), Lemma 2.19 says 
that C + D is periodic. Thus H(A^ + B^) ± {0}, implying H(A + B) ji {0}, 
contradicting our assumptions. 

If we find e satisfying ( Elj ), take = (BW) ei = (B^) e . If the 

equation to(A(™ +1 ) + £?("+T) = m(A) +m(B) holds, we conclude (i.l)-(i.3), since 
£W - D. Otherwise, to(^<" +1 ) +B ( - n+ ^) < m{A ( ~ n+v >) + to(£ ( ™ +1) ), and Lemma 
implies AW + S( n ) (~ A + B) is quasi-periodic. Now Part (ii) of Lemma 



2.18 



2.16 



implies (A, B) satisfies conclusion (QP) of Theorem 1.4 We conclude (ii). 

If the construction of (A^ n \ B^) yields conclusion (ii) for some n, we are done. 
Otherwise, we have (i). □ 



We now prove a special case of Theorem 1.4 



Proposition 3.2. If (A, B) is an irreducible, nonextendible, sur- critical pair for G 
such that H(A + B) = {0}, then (A,B) satisfies the conclusion of Theorem 1.4 



Proof. The hypotheses of Lemma 3.1 are satisfied. If (ii) holds in the conclusion 
of Lemma |3.1[ the conclusion of Theorem |1.4| is true. Now we must analyze the 



case where the conclusion (i) holds in Lemma 3.1 We follow the arguments of [5], 
§4- 

For the following sequence of claims, fix an irreducible nonextendible sur-critical 
pair for G satisfying H(A + B) — {0}, and and fix a sequence (AW,B( n )) of pairs 



satisfying (i) of Lemma 3.1 



Claim 1. For every neig hborhood U of e G, there exists n with flW - flW C U. 
Proof of Claim 1. Suppose not. Then, since 

B(n+l) c B {n) for all n> there 

exists a neighborhood U of and elements x n ,y n E B (n) such that x n - y n £ U 
for all neN. Since G is compact, the sequences x n , y n have limit points x, y, with 
x - y ^ 0. Note that C (A^ + flW - y n ) n (v4 (n) + - Then 

m((A + B) D (A + B + y - x)) > liminf m((A + B) n (A + 5 + y n - x„)) 



liminf m((A (n) 

n— >oo 

lim mfA^) 

n—^oo 

m(A) + m(B) 
m(A + B). 



B 



(n) 



y n ) n (AW + BW - *„)) 
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so A + B + (y — x) ~ A + B 7 contradicting the assumption H(A + B) = {0}. □ 

We now consider two separate cases. 
Case 1. G is totally disconnected. 

Claim 2. If G is totally disconnected, then (A,B) satisfies (QP). 

Proof of Claim 2. Since G is totally disconnected, there is a neighborhood base 
of the identity € G consisting of compact open subgroups. Fix a compact open 
subgroup K and n G N such that flW - B^ C if, while m(AW) > m(K). 



2.15 



Then L emma 2.14 implies A^ n ' is quasi-periodic with quasi-period K' < K, and 
Lemma 



implies A^ + B^ n ' is qua si-per iodic with quasi-period K' . Since 



A + B ~~AW + B (n \ Part (ii) of Lemma 2.16 implies (A, B) satisfies (QP). □ 



Case 2. G is not totally disconnected. If G is not totally disconnected, let \ '■ G — > T 
be a surjective continuous homomorphism. By Claim 1, there is a sequence of closed 
intervals [—a n ,a n ] C T with lengths 2a n such that B^ — C a n> a n]) 

for all n, and lirn-._j.oo a n — 0. Assuming each a n is the least s > with B^ — 
contained in X ([— s, s Di we have a n = x( x n) — x{Vn) for some x n , y n in the closure 
of B^ n \ Adjoining the points x n , y„ to the set B^ does not change m{A^ n ' +B^), 
so we assume from now on that x n ,y n G B( n \ 

Claim 3. With above, 

(3.2) liminf a^m^B (n) ) = c> 0. 

n— > oo 

Proof of Claim 3. For each n, let c„ G N such that ~ < c n a n < |. Assuming 



c = in (3.2 1, then also liminf r j_ >0 _ c n m(B^) = 0. Passing to a subsequence and 
renumbering we assume limn._j.oo c n m{B^) = 0. If z is a limit point of the sequence 
c n (x n ~y n ), then x(c n (y n -x n )) = c„a n andx(z) G (§, |), so that z^O. Combining 
the fact that A (n ) + BW ~ A + B with the continuity of z ^ to(_? n (-E - z)) and 
Lemma [2. 21 1 we have 

m((A + B)U(A + B + z)) 

< lim m((A^ + 5 (ll) ) U (__<**> + S (n) + c„(_„ - y n ))) 

/q q\ n— .OO 

< lim m{A^ + flW) + c n m(B^) 
= m(A + _?). 



Inequality (3.3) implies A + B + z ~ /! + ._>, contradicting the assumption that 



i_ (A + B) = {0}. □ 

Claim 4. G is isomorphic to F x T, where F is a finite abelian group. 

Proof of Claim 4. It suffices to show that the kernel G' of x is discrete, and 
therefore finite. Let to' be Haar measure on G' , so that 

f dm = / / f(z + w)dm / (w)dm(z) 
Jg JG' 

for all bounded measurable / : G — > R. Suppose, to get a contradiction, that G' is 
not discrete. Then there is a neie hborhood U of G G with to' (([/ + z) n £?') < c/2 



for all z G G, where c is from (3.2). By Claim 1 there is an N such that 



B (n) _ B (n) _. y for _ u n>N _ 



26 



JOHN T. GRIESMER 



Now 



m(BW) = / m'(G' n (B (n) - *)) dm(z). 



The integrand is positive only if z € I?' n ) — G' = B^ r 
estimated as 



G', so the integral can be 



ro(£ (rl) )=/ m'(G' n (B^ — zj) dm(z) 

JBM+G' 

< m(B (n) + G')m' '([/) 

< On ' c/2, 

where the estimate rn(B^ n ' + G') < a n is a consequence of the fact that x(B^) is 
contained in an interval of length a n . Now the inequality mffi'"') < a n ■ c/2 for all 
n > N contradicts Claim 3. □ 



We now complete the proof of Proposition |3.2| under the assumption that G is 

By Claim 4, G is 



not totally disconnected and conclusion (i) holds in Lemma 3.1 



isomorphic to F x T for some finite group F. Let Go be the connected component 
of the identity in G. By Claim 1, we can choose n sufficiently large that I?' n ) is 
contained in a coset of Go- If A^ is contained in a coset of Go, then A and B 
are each contained in a coset of Go- Then Theorem 1.2 implies the existence of a 
homomorphism x '■ Go — > T and intervals J, J C T such that A C a + x _1 (I), 

and m(A) = m(x^ 1 {I)),m(B) = m(x~ 1 (J))- 
If is not contained in a coset of Go, 



B C b + x (J), for some a, 6 e G 



Then w e con clude (K) in Theorem 
Lemma 



2.14 



1.4 



then y iel ds a q uasi-periodic decomposition of A^ n ' with respect to Go, 



and Lemmas 



2.15 



and 



2.16 



now imply that A^ n ' 
periodic with quasi-period Go- Since 



,A^ n ', and B^' are quasi- 
f B, we apply Part (ii) of 
Lemma 2.16 and conclude that (A, B) satisfies conclusion (QP) of Theorem 1.4 □ 



A 



3.2. Proof of Theorem 



1.4 



1.4 



assume [A, B) is a sur-critical 



To prove Theorem 

pair for a compact abelian group G. If (A, £?) is extendible, we have conclusion 
(E). If (A,B) is nonextendible and reducible, Corollary 2.5 implies (A,B) satisfies 



conclusion (QP). If (A, B) is irreducible and nonextendible, Lemma 2. 11| allows us 
to assume that A + B is measurable and H(A + B) = {0}. In this case, Proposition 
3.2 implies the conclusion of Theorem |1.4| □ 



4. Reduction from locally compact to compact 

The structure theorem for locally compact abelian groups allows one to identify a 
sur-critical pair in an arbitrary locally compact abelian group G with a sur-critical 
pair in a compact quotient of G. We state a convenient version of the structure 
theorem for reference. 

Theorem 4.1. If G is a locally compact abelian group, there is an open subgroup 
Gq of G isomorphic to KxW 1 , where K is a compact abelian group andn € NU{0}. 
□ 

Lemma 4.2. If G is a locally compact abelian group and A, B C G are such that 
m(A) > 0, m(B) > and m(A + B) < oo, then A and B have compact closures. 
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Proof. Assume, to get a contradiction, that the closure of A is not compact. It 
follows from Theorem |4.1| that there is a neighborhood U of € G and an infinite 
set A' C A such that the sets a' + U,a' G A' are mutually disjoint. Now there is a 
b e B so that n (6 + [/)) > 0, and A + B contains all the mutually disjoint 
sets a' + (B n (b + U)) , where a' G A'. Then m(A + B) = oo. □ 

Lemma 4.3. Suppose A, B c G fcaue compact closures. Then there is a discrete 
cocompact subgroup A G such that x + A = y + A implies x = y for all 
AUBU(A + B), i.e. tte quotient map G -t G/A is one-to-one on AU BU(A + B). 



Proof. By Theorem 4.1 G has a compact open subgroup Go isomorphic to R" x 
K, where K is a compact abelian group, and the quotient G/Go is discrete. Since A 
and B have compact closures in G, the subgroup generated by (A + Go)U(-B + Go)U 
(A + B + G ) in G/G is finitely generated, with generators e\ + G , . . . , + G . 
Thus we may assume G/Go is finitely generated. Let n%, . . . ,71^ be sufficiently 
large integers that the quotient map G — ► G/{mei, . . . , n^&d) is one-to-one on 
AU B U (A + B). Now we may assume G/Go is finite, with generators /i, . . . , /<j. 
Now choose a lattice A ^ G so that An(iUBU(i + B)) C {0 G }. Then the 
quotient map G G/A is one-to-one on A U B U (A + B), and the quotient is 
compact. □ 

Corollary 4.4. If G is a locally compact abelian group, and {A, B) is a sur-critical 
pair for G, then there is a compact group K, sur-critical pairs (G, D) for K with 
w_rt(G) = 771g (.A), fijf(D) = TO(3(_B), and a homomorphism ip : G —¥ K such that 
i){A) = C,ip(B) = D, and ip is one-to-one on C U D U (G + D). 
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